#x=询问'请输入一个'
x =int(input('请输入一个数'))
#a=2
a=2
#isPrime=1
isPrime=1
#循环直到a>=x次
while(a<x/2):
    #如果x除以a等于0
    if (x%a==0):
        #isPrime=0
        isPrime=0
        #退出循环
        break
    #否
    else:
        #a+=1
        a+=1
#如果isPrime=1
if (isPrime == 1):
#打印是质数 
    print(x, '是质数')
#否
else:
#打印x'不是质数
    print(x, '不是质数')
